//2549.统计桌面上的不同数字
//https://leetcode.cn/problems/count-distinct-numbers-on-board/?envType=daily-question&envId=2024-03-23
class Solution {
public:
    int distinctIntegers(int n) {
        //桌面上有一个数字n
        //n % (1,n-1) 中 n%(n-1) = 1
        //此时n-1放在桌子上
        // (n-1)%(n-2)=1
        //n-2放在桌子上
        //...
        //当到0时 不符合 1%1=0 1没有余1的数
        //所以有n-1数可以摆出来 而1单独处理
        return max(1,n-1);
    }
};